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BACKGROUND OF THE INVENTION 

Field of Invention 

The present invention pertains to the field of 
5 computer systems. More particularly, this invention 
relates to exclusive caching in a computer system. 

Art Background 

A typical computer system includes one or more 

10 host systems and one or more storage systems. A 
storage system usually provides relatively large- 
scale non-volatile storage of information which may 
be accessed by a host system. A host system 
typically accesses a storage system by performing 

15 write and read operations to and from the storage 

system via a communication path between the host and 
storage systems. 

A typical host system includes a host processor 
20 and a host cache. A typical host cache temporarily 
holds information obtained from a storage system and 
provides the host processor with relatively fast 
access to information held in the host cache. A 
storage system commonly includes a storage medium and 
25 a storage system cache. A typical storage system 

cache temporarily holds information obtained from the 
storage medium and provides a host system with 
relatively fast access to the information contained 
in the storage system cache. 



30 



In prior host systems, the host cache is usually 
managed in a manner designed to increase the 
likelihood that the information accessed by the host 
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processor will be contained in the host cache. 
Similarly, the storage system cache in prior storage 
systems is usually managed to increase the likelihood 
that the information accessed by a host system will 
5 be contained in the storage system cache. As a 
consequence, the same information, i.e. the 
information likely to be accessed by a host 
processor, often accumulates in both the host cache 
and the storage system caches. Unfortunately, such 
10 duplication of information reduces the effective 

storage space of the host and storage system caches. 
Such duplication is wasteful because of the 
relatively high cost of implementing caches in the 
host system and the storage systems. 
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SUMMARY OF THE INVENTION 



A computer system is disclosed with mechanisms 
for exclusive caching that avoid the accumulation of 
5 duplicate copies of information in host and storage 
system caches. A computer system according to these 
exclusive caching techniques includes a host system 
having a host cache and a storage system having a 
storage system cache and functionality for performing 
10 demote operations to coordinate the placement of 

information in the host cache to the storage system 
caches . 



Other features and advantages of the present 
15 invention will be apparent from the detailed 
description that follows. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention is described with respect 
to particular exemplary embodiments thereof and 
5 reference is accordingly made to the drawings in 
which : 

Figure 1 shows a computer system that 
incorporates the exclusive caching techniques which 
10 are disclosed herein; 

Figure 2 illustrates an eviction and demotion of 
a data block from a host cache according to the 
present techniques ; 

15 

Figure 3 illustrates the handling of a demote 
operation by a storage system. 
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DETAILED DESCRIPTION 

Figure 1 shows a computer system 100 that 
incorporates the exclusive caching techniques which 
5 are disclosed herein. The computer system 100 

includes a host system 10 and a storage system 20 
that communicate via a communication path 30. The 
host system 10 includes a host processor 12 and a 
host cache 14. The storage system 20 includes a 
10 storage system cache 22 and a storage media 24. 

The host system 10 obtains information from the 
storage system 20 by performing read operations via 
the communication path 30. The host system 10 

15 transfers information to the storage system 20 by 
performing write operations via the communication 
path 30. In addition, the host system 10 demotes 
information from the host cache 14 to the storage 
system cache 22 by performing demote operations via 

20 the communication path 30. An example demote 

operation 50 is shown which carries a demoted data 
block 52 to the storage system 20 via the 
communication path 30. 

25 In one embodiment, the host cache 14 and the 

storage system cache 22 are organized into sets of 
information. These sets of information are 
hereinafter referred to as data blocks but may also 
be referred to as cache blocks, cache lines, or data 

30 lines. A data block hereinafter refers to a block of 
data having a particular address whether the data 
block is stored in a cache or storage media. 
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The host processor 12 accesses data by 
performing a read or a write to the host cache 14. 
If the data referenced in the read or the write from 
the host processor 12 is not held in the host cache 
5 14, then the host system 10 performs a read operation 
via the communication link 30 to obtain a data block 
that contains the data needed by the host processor 
12 from the storage system 20. 

10 In response to the read operation by the host 

system 10, the storage system 20 obtains the data 
block specified in the read operation from storage 
media 24 and transfers it to the host system 10 via 
the communication link 30. In embodiments of the 

15 storage system 20 that perform read-ahead operations 
from the storage media 24, the data block specified 
in the read operation may be in the storage system 
cache 22. If so, the storage system 20 obtains the 
data block from storage system cache 22 and transfers 

20 it to the host system 10 via the communication link 
30 and then evicts the data block from the storage 
system cache 22. 

The host system 10 receives the data block from 
25 the storage system 20 via the communication link 30 
and stores the data block into the host cache 14. 
The host system 10 then completes the read or write 
operation for the host processor 12. 

30 The process of storing a new data block into the 

host cache 14 may cause an eviction of another data 
block from the host cache 14. If the evicted data 
block is clean, then rather than being discarded as 
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in prior systems it is instead demoted to the storage 
system cache 22. An evicted data block is demoted by 
transferring it to the storage system 20 via the 
communication link 30 using a demote operation. For 
5 example^ the demote operation 50 carries the demoted 
data block 52 which was a clean data block evicted 
from the host cache 14. 

The storage system 20 handles the demote 
10 operation 50 by storing the demoted data block 52 

into the storage system cache 22 while performing an 
eviction from the storage system cache 22 if needed. 
The initial placement of a data block into the host 
cache 14 and the eventual eviction and demotion of 
15 that data block to the storage system cache 22 avoids 
the creation of duplicate copies of the data block in 
the host cache 14 and the storage system cache 22. 

The host system 10 includes a cache controller 
20 for managing the host cache 14. The cache controller 
in the host system 10 may implement any one or more 
of a set of known replacement policies for selecting 
data blocks to be evicted from the host cache 14. 
For example, the host system 10 may implement a least 
25 recently used (LRU) replacement policy for the host 
cache 14. Alternatively, the host system 10 may 
implement a most recently used (MRU) replacement 
policy for the host cache 14. In yet another 
alternative, the host system 10 may implement a most 
30 frequently replaced (MFR) replacement policy. These 
are only examples of suitable replacement policies 
and others may be employed. 
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The storage system 20 may be any type of storage 
system which is capable of holding data blocks for 
access by the host system 10 and which includes a 
storage system cache. In one embodiment, the storage 
5 media 24 is a disk drive. In another embodiment, the 
storage media 24 is an array of disk drives. In yet 
another embodiment;, the storage media 24 is a solid- 
state memory. In another embodiment, the storage 
media 24 is a tape. The storage system 20 may 
10 implement the functionality of a server wherein the 

host system 10, as well as other hosts systems on the 
communication path 30, may access the storage system 
10 using any one or more of a wide variety of known 
client-server communication protocols . 



15 



In an embodiment in which the storage media 24 
is a tape, the host cache 14 may be a RAM cache or a 
disk cache. 



20 The storage system cache 22 may be employed to 

hold data blocks which are obtained by read-ahead 
operations on the storage media 24 as well as to hold 
the data blocks which are demoted from the host 
system 10. In one embodiment, data blocks which are 

25 demoted from the host system 10 may be stored in any 
free area in the storage system cache 22. 
Alternatively, the storage of demoted data blocks may 
be limited to predetermined portions or sub-areas of 
the storage system cache 22. The storage system 

30 cache 22 may also be employed to hold other data 
blocks from read operations performed by the host 
system 10. The storage system cache 22 may be 
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employed to hold other data blocks from write 
operations performed by the host system 10, 



The storage system 20 includes a cache 
5 controller that may implement any known data block 
replacement policy for the storage system cache 22. 



In addition, the cache controller in the storage 
system 20 may preferentially keep data blocks in the 

10 storage system cache 22 that are being shared by 

multiple host systems that have access to the storage 
system 20. For example, the cache controller may 
select data blocks for eviction from among the 
unshared data blocks only and select shared data 

15 blocks for eviction only if no unshared data blocks 
remain in the storage system cache 22. 
Alternatively, the cache controller may take into 
account the shared status of a data block as only one 
factor in its replacement policy with other factors 

20 being the age, time of last update, etc., for the 
data block. These factors may be weighted in any 
combination . 



The communication path 30 may be implemented as 
25 any type of communication path that is cable of 

carrying information between the host system 10 and 
the storage system 20. For example, the 
communication path 30 may be a system bus or a 
peripheral bus in a computer system. In another 
30 example, the communication path 30 may be a network 
communication path. The communication path 30 may 
include a combination of bus and network elements. 
The host system 10 and the storage system 20 include 
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the appropriate communication hardware and software 
elements for performing communication via the 
particular embodiment of the communication path 30. 

5 Figure 2 illustrates an eviction and demotion of 

a data block from the host cache 14 according to the 
present techniques. At step 60, the cache controller 
in the host system 10 selects a data block and the 
host cache 14 for eviction. Any type of replacement 
10 policy may be employed at step 60 to select the data 
block for eviction. 



At step 62, the cache controller in the host 
system 10 determines whether the data block selected 

15 at steps 60 is dirty. A dirty data block refers to a 
data block whose contents have changed since being 
entered into the host cache 14. If the data block 
selected at step 60 is dirty, then at step 64 the 
host system 10 performs a write operation to the 

20 storage system 20 to write back the evicted data 
block to the storage system 20. 

If the data block selected at step 60 is not 
dirty, then at step 66 the host system 10 performs a 
25 demote operation for the evicted data block. The 

demote operation carries the evicted data block from 
the host cache 14 to the storage system 20 as a 
demoted data block. For example, the demote 
operation 50 carries the demoted data block 52. 

30 

Figure 3 illustrates the handling of the demote 
operation 50 by the storage system 20. At step 70, 
the cache controller in the storage system 20 
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determines whether space is available in the storage 
system cache 22 to hold the demoted data block 52. 
If space is available in the storage system cache 22^ 
then the demoted data block 52 is written into a free 
5 entry in the storage system cache 22 at step 72. 

A free entry in the storage system cache 22 may 
not be available at step 70 if, for example, the 
storage system cache 22 has been filled by read-ahead 
10 operations from the storage media 24. In another 
example, a portion of the storage system cache 22 
which is allocated to holding demoted data blocks may 
be filled with previously demoted data blocks. 

15 If space is not available in the storage system 

cache 22 for the demoted data block 52 at step 70, 
then at step 74 an attempt is made to evict a data 
block from the storage system cache 22. If a data 
block was successfully evicted from the storage 

20 system cache 22 then at step the 80 the demoted data 
block 52 is written into the newly freed entry in the 
storage system cache 22. Otherwise, the demoted data 
block is discarded at step 78. 

25 The foregoing detailed description of the 

present invention is provided for the purposes of 
illustration and is not intended to be exhaustive or 
to limit the invention to the precise embodiment 
disclosed. Accordingly, the scope of the present 

30 invention is defined by the appended claims. 
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CLAIMS 

What is claimed is: 

5 1. A method for exclusive caching in a computer 
system^ comprising the steps of: 

reading a set of information from a storage 
system in the computer system; 

storing the information in a host cache in the 
10 computer system; 

demoting the information from the host cache to 
a storage system cache in the storage system. 

2. The method of claim 1, wherein the step of 
15 demoting comprises the steps of: 

evicting the information from the host cache; 

transferring the information to the storage 
system in a demote operation on a communication path 
between the host cache and the storage system. 

20 

3. The method of claim 2, wherein the step of 
transferring the information to the storage system in 
a demote operation is performed only if the 
information is not dirty and the step of transferring 

25 the information to the storage system in a write 
operation is performed otherwise. 

4. The method of claim 2, further comprising the 
step of storing the information carried in the demote 

30 operation into the storage system cache. 

5. The method of claim 4, wherein the step of 
storing the information carried in the demote 
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operation into the storage system cache comprises the 
steps of: 

performing an eviction from the storage system 
cache; 

5 discarding the information if the eviction 

fails . 

6. The method of claim 5, wherein the step of 
performing an eviction from the storage system cache 
10 comprises the step of selecting a data block for 

eviction from the storage system cache from among a 
set of unshared data blocks in the storage system 
cache . 

15 7. The method of claim 5^ wherein the step of 

performing an eviction from the storage system cache 
comprises the step of selecting a data block for 
eviction from the storage system cache using a shared 
status of the data blocks as a factor in a 

20 replacement policy. 

8. A computer system^ comprising: 

storage system having a storage media and a 
storage system cache; 
25 host system having a host cache; 

means for exclusively caching a set of 
information obtained from the storage media such that 
the information is stored either in the host cache or 
the storage system cache but not both caches at the 
30 same time. 

9. The computer system of claim 8, wherein the 
means for exclusively caching includes means for 
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evicting the information from the host cache and 
transferring the information to the storage system in 
a demote operation on a communication path between 
the host cache and the storage system. 

5 

10- The computer system of claim 9, wherein the 
communication path is a bus in the computer system. 

11. The computer system of claim 9, wherein the 

10 communication path is a network communication link in 
the computer system. 

12. The computer system of claim 9, wherein the 
means for exclusively caching further includes means 

15 for storing the information carried in the demote 
operation into the storage system cache. 

13. The computer system of claim 12, wherein the 
means for storing the information carried in the 

20 demote operation into the storage system cache 

includes means for performing an eviction from the 
storage system cache and discarding the information 
if the eviction fails. 

25 14. The computer system of claim 13, wherein the 
means for performing an eviction from the storage 
system cache comprises means for selecting a data 
block for eviction from the storage system cache from 
among a set of unshared data blocks in the storage 

30 system cache. 

15. The computer system of claim 13, wherein the 
means for performing an eviction from the storage 
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system cache comprises means for selecting a data 
block for eviction from the storage system cache 
using a shared status of the data blocks as a factor 
in a replacement policy. 

5 

16. The computer system of claim 8, wherein the 
storage system cache includes a sub-area for 
exclusive caching and sub-area holding other cached 
information . 

10 

17. The computer system of claim 16, wherein the 
other cached information is obtained by performing 
read-ahead operations from the storage media. 

15 18. The computer system of claim 8, wherein the 
storage media is a disk array. 

19. The computer system of claim 8, wherein the 
storage media is a tape. 
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ABSTRACT 

A computer system with mechanisms for exclusive 
caching that avoids the accumulation of duplicate 
copies of information in host and storage system 
5 caches. A computer system according to these 

exclusive caching techniques includes a host system 
having a host cache and a storage system having a 
storage system cache and functionality for performing 
demote operations to coordinate the placement of 
10 information in the host cache to the storage system 
caches . 
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